The Wasserstein-Fisher-Rao metric

نویسنده

  • François-Xavier Vialard
چکیده

This note gives a summary of the presentation that I gave at the workshop on shape analysis. Based on [CSPV15, CPSV15], we present a generalization of optimal transport to measures that have different total masses. This generalization enjoys most of the properties of standard optimal transport but we will focus on the geometric formulation of the model. We expect this new metric to have interesting applications in imaging. 1 Motivation and a Dynamical Model In several contexts of applications including imaging, it is natural to consider data that can be represented by densities and these densities might have different masses. Often, optimal transport has been used in these applications (for instance, [HZTA04, AKS15]) since it provides an "easily computable" (at least, an efficient approximation [Cut13]) distance between probability measures that reflects a geometric displacement between them. Therefore, the mass constraint on the densities has to be taken into account and this problem seems to bring renewed interest in the applied mathematics literature [PR13, PR14, FG10, LM13, MRSS15] although this issue has been addressed since Kantorovich [Gui02]. In the following, we describe a dynamical approach to define optimal transport between general non-negative Radon measures. We will present the model only in a smooth setting although it is well defined on the space of Radon measures. The Benamou-Brenier formulation: In [BB00], the authors formulated the Wasserstein L distance as a convex variational problem, inspired by a fluid dynamic approach. In what follows, M will be a compact manifold without boundary. Let ρ ∈ C(M,R+) be a positive function, note that all the quantities will be implicitly time dependent. The dynamic formulation of the Wasserstein distance consists in minimizing

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Natural gradient via optimal transport I

We study a natural Wasserstein gradient flow on manifolds of probability distributions with discrete sample spaces. We derive the Riemannian structure for the probability simplex from the dynamical formulation of the Wasserstein distance on a weighted graph. We pull back the geometric structure to the parameter space of any given probability model, which allows us to define a natural gradient f...

متن کامل

A JKO Splitting Scheme for Kantorovich-Fisher-Rao Gradient Flows

In this article we set up a splitting variant of the JKO scheme in order to handle gradient flows with respect to the Kantorovich-Fisher-Rao metric, recently introduced and defined on the space of positive Radon measure with varying masses. We perform successively a time step for the quadratic Wasserstein/Monge-Kantorovich distance, and then for the Hellinger/Fisher-Rao distance. Exploiting som...

متن کامل

Gradient Flows in Filtering and Fisher-Rao Geometry

Uncertainty propagation and filtering can be interpreted as gradient flows with respect to suitable metrics in the infinite dimensional manifold of probability density functions. Such a viewpoint has been put forth in recent literature, and a systematic way to formulate and solve the same for linear Gaussian systems has appeared in our previous work where the gradient flows were realized via pr...

متن کامل

Kernel Density Estimation on Spaces of Gaussian Distributions and Symmetric Positive Definite Matrices

This paper analyses the kernel density estimation on spaces of Gaussian distributions endowed with different metrics. Explicit expressions of kernels are provided for the case of the 2-Wasserstein metric on multivariate Gaussian distributions and for the Fisher metric on multivariate centred distributions. Under the Fisher metric, the space of multivariate centred Gaussian distributions is isom...

متن کامل

Uniqueness of the Fisher–rao Metric on the Space of Smooth Densities

On a closed manifold of dimension greater than one, every smooth weak Riemannian metric on the space of smooth positive probability densities, that is invariant under the action of the diffeomorphism group, is a multiple of the Fisher–Rao metric. Introduction. The Fisher–Rao metric on the space Prob(M) of probability densities is of importance in the field of information geometry. Restricted to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015